There aren't that many restaurants on the island, with Reliquias and Escondidinho heading the list up in Stone Town. But you can find a number of local places serving fish and rice or chima.